Complete theory - PDFSEARCH.IO - Document Search Engine

Complete theory
Results: 1780

#	Item
91	The giant component in a random subgraph of a given graph Fan Chung1 ? , Paul Horn1 , and Linyuan Lu2 1 ?? Add to Reading List Source URL: web.cs.du.edu Language: English - Date: 2010-11-16 11:14:05 Graph theory Mathematics Algebraic graph theory Matrices Adjacency matrix Regular graph Graph coloring NP-complete problems Two-graph Expander graph
92	Random Shortest Paths: Non-Euclidean Instances for Metric Optimization Problems Karl Bringmann1 , Christian Engels2 , Bodo Manthey3 , B. V. Raghavendra Rao4 1 Max Planck Institute for Informatics, .d Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:46:12 Graph theory Mathematics Computational complexity theory NP-complete problems Combinatorial optimization NP-hard problems Approximation algorithms Edsger W. Dijkstra Travelling salesman problem Nearest neighbour algorithm Shortest path problem Maximal independent set
93	Exact and Efficient Generation of Geometric Random Variates and Random Graphs Karl Bringmann1 and Tobias Friedrich2 1 Max-Planck-Institut f¨ Add to Reading List Source URL: people.mpi-inf.mpg.de Language: English - Date: 2016-01-03 06:45:52 Mathematics Computational complexity theory Graph theory Analysis of algorithms NP-complete problems Probabilistic complexity theory Combinatorics Randomized algorithm Rejection sampling NP Independent set Poisson distribution
94	PASS Approximation: A Framework for Analyzing and Designing Heuristics Uriel Feige ∗† Nicole Immorlica ∗‡ Add to Reading List Source URL: users.eecs.northwestern.edu Language: English - Date: 2009-09-15 22:21:32 Computational complexity theory Mathematics Theory of computation NP-complete problems Operations research Approximation algorithms Combinatorial optimization Set cover problem Linear programming relaxation Greedy algorithm Facility location problem Reduction
95	Cryptographic Protocols Spring 2015 Slides for Chapter 1 (6th lecture) Hamiltonian cycles Add to Reading List Source URL: www.crypto.ethz.ch Language: English - Date: 2015-03-30 06:00:41 Graph theory NP-complete problems Hamiltonian path Cycle Hamiltonian Zero-knowledge proof Hamiltonian path problem
96	Microsoft PowerPoint - Presentation2 Add to Reading List Source URL: web.cse.ohio-state.edu Language: English - Date: 2009-01-27 18:47:33 Graph theory Mathematics Graph connectivity Network theory NP-complete problems Edsger W. Dijkstra Shortest path problem Graph Path Hamiltonian path Distance Biconnected component
97	An Empirical Study on the Practical Impact of Prior Beliefs over Policy Types Stefano V. Albrecht Jacob W. Crandall Subramanian Ramamoorthy Add to Reading List Source URL: svalbrecht.de Language: English - Date: 2016-01-07 20:52:04 Game theory Mathematics Bayesian game Science and technology Complete information Normal-form game Nash equilibrium Outcome Zero-sum game Science Prior probability
98	Increasing the Minimum Degree of a Graph by Contractions? Petr A. Golovach1 , Marcin Kami´ nski2 , Dani¨el Paulusma1 , and Dimitrios M. Thilikos3 1 Add to Reading List Source URL: rutcor.rutgers.edu Language: English - Date: 2011-07-20 16:50:25 Graph theory Mathematics NP-complete problems Graph operations Graph coloring Graph Edge contraction Longest path problem Vertex Cycle Line graph Vertex cover
99	Capacity of Arbitrary Wireless Networks Olga Goussevskaia Roger Wattenhofer Computer Engineering and Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:24 Computational complexity theory Graph theory Mathematics NP-complete problems Combinatorial optimization NP-hard problems Graph coloring Signal-to-interference-plus-noise ratio NC Open set Independent set Matching
100	Honors Worksheet: Earthquakes and Mountain Building Answer in complete sentences. Work alone. Music is OK. name: 1. Read page 228, and then list 3 factors that contributed to the severity of the 2010 earthquake in Hait Add to Reading List Source URL: formontana.net Language: English* - Date: 2015-03-11 12:09:45 Seismology Geology Geophysics Seismogram Earth Earthquake Plate tectonics Elastic-rebound theory

UPDATE